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Abstract: 

Alexander and Hirschowitz ^ determined the Hilbert function of a generic union 
of fat points in a projective space when the number of fat points is much bigger 
than the greatest multiplicity of the fat points. Their method is based on a 
lemma which determines the limit of a linear system depending on fat points 
which approach a divisor. 

On the other hand, Nagata m connection with its counter example to the 
fourteenth problem of Hilbert determined the Hilbert function H (d) of the union 
of k 2 points of the same multiplicity m in the plane up to degree d = km. 
We introduce a new method to determine limits of linear systems. This gener- 
alizes the result by Alexander and Hirschowitz. Our main application of this 
method is the conclusion of the work initiated by Nagata: we compute H(d) for 
all d. As a second application, we determine the generic successive collision of 
four fat points of the same multiplicity in the plane. 

1 Introduction 

Let X be a (quasi-)projective scheme, C a linear system on X and Z C X 
a generic O-dimensional subscheme. In this paper, we adress the problem of 
determining the dimension of £(— Z), or more precisely the limit of C{— Z) 
when Z specializes to a subscheme Z' . 

Our result gives an estimate of this limit when Z moves to a divisor and satisfies 
suitable conditions ( Z is the generic embedding of a union Z\ U Z^ • ■ ■ U Z s of 
monomial schemes). More precisely, we introduce a combinatorical procedure 
to construct a system C, "simpler" than C in the sense that it has smaller 
degree, and we settle an inclusion lim£(— Z) C £ . In concrete exemples (see 
the applications below), the inclusion suffices to compute dim£(— Z): there is 
an expected dimension d e which verifies 

d e < dim£(— Z) = dimlim£(— Z) < dim£' = d e , 

hence dim£(— Z) = d e . 

To give a flavour of the theorem, suppose for simplicity that Z is the generic 
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fiber of a subscheme F c X x A 1 flat over A 1 = Spec k[t] and such that the 
support of the fiber F(t) approaches a divisor D when t — > 0. We find an integer 
r and a residual scheme F res C -F(O) such that 

lim£(-F(t)) c £(-r£> - Z res ). 
t-»o 

There is a trivial inclusion 

Hm£(-F(t))c£(-F(0)), 

but of course our result is more detailed and is not reductible to this trivial case. 
In the examples we consider, the last inclusion of the tower 

lim£(-F(t)) c C(-rD - Z res (0)) c £(-F(0)) 
is always a strict inclusion. 

The method to prove the result is infinitesimal in nature. There is a unique flat 
family G over A 1 whose fiber over a general t 7^ is C(—F(t)). Our theorem 
is obtained with a careful analysis of the restrictions G x A i Spec k[t]/(t ni ) C G 
for well chosen integers n\, . . . ,n r . 

Our theorem generalizes the main lemma of Alcxander-Hirschowitz pp. Their 
statement corresponds essentially to ours in the special case r = 1. However, the 
proofs are different. In fact, when Alexander-Hirschowitz published their theo- 
rem, our theorem did already exist in a weaker version where the 0-dimensional 
subscheme Z moving to the divisor had to be supported by a unique point. 
The current version is a merge which contains both our earlier version and 
Alcxander-Hirschowitz version. 

As an application of our theorem, we extend results by Nagata relative to the 
Hilbert functions of fat points in the plane. In connection with his construction 
of the counter example to the fourteenth problem of Hilbert, Nagata proved 
that the Hilbert function of a generic union Z of k 2 fat points of the same 
multiplicity m in P 2 is Hz(d) = ( rf + 1 H d + 2 ) jf the degree is not to big, namely 
if d < km. This result is asymptotically optimal in m in the sense that it is 
sufficient to compute the Hilbert function up to the critical degree d = km+ [|] 
to determine the whole Hilbert function. Nagata was just missing the last ex- 
treme hardest [|] cases. We compute the Hilbert function for every degree: 
Hz{d) = min( ( rf+1 H rf+2 ) | fc2 m(m+i) y This result was already proved when the 
number of points is a power of four in [5j by methods relying on the geometry 
of integrally closed ideals which we could not push further. 
Putting the result in perspective, we recall that a consequence of Alexander- 
Hirschowitz P| is that the Hilbert function of a generic union of k fat points in 
the plane of multiplicity mi, ... , m k is H z {d) = min( ^ d+1 ^ d+2 \ mi (™ i+1 > ) 

provided k » max(nii). In view of their result, we are left with the cases when 
the multiplicities are not too small with respect to the number of points. Among 
these, it is known empirically that the hardest cases are those with a fixed num- 
ber of points and big multiplicities. Our theorem includes such cases. 
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As a second application, we compute the generic successive collision of four fat 
points in the plane of the same multiplicity (recall that a successive collision of 
punctual schemes Z\ , . . . , Z s is a subscheme obtained as a flat limit when the 
Zi's approach one after the other, ie. you first collide Z\ and Zi in a subscheme 
Z12, then you collide Z% with the previous collision Z\2 and so on... A generic 
successive collision is a successive collision where by definition the Z^s move on 
generic curves of high degree ) . 

Let us explain the motivations for such a computation. First, collisions deter- 
mine the Hilbert function of the generic union Z of the fat points. Indeed, there 
exist "universal" collisions Co on which one can read off the Hilbert function 
of Z: Vd, Hz(d) = Hc (d) 0]. Moreover, constructing collisions is a useful 
technical tool of the Horace method (see 0). 

However, determining all collisions of any number of fat points is far beyond 
our knowledge since this problem is far more difficult than the open and long 
standed problem of determining the Hilbert function of a generic union of fat 
points. It is thus natural to restrict our attention to special collisions. In view 
of the postulation problem, one looks for collisions special enough so that it 
is possible to compute them, but general enough so that they can stand for a 
universal collision in the above sense. A natural class of collisions to be con- 
sidered is the class of generic successive collisions. Can we compute them ? Is 
there a universal collision among them ? A generic successive collision of three 
fat points is universal ie. this collision has the same Hilbert function as 
the generic union of the three fat points. We use our theorem to compute the 
generic successive collision of four fat points. Our computation proves that this 
collision is not universal. Beyond this example, the computation also illustrates 
how our theorem can be used to determine many collisions, thus extending the 
toolbox of the Horace method. 

2 Statement of the theorem 

We fix a gencrically smooth quasi-projective scheme X of dimension d, a locally 
free sheaf L of rank one on X and a sub- vector space C C H°(X,L). Let 
Z C A fc (2) be a O-dimcnsional subscheme parametrised by a non closed point 
of Hilb(X) with residual field k(Z). Let £(— Z) C C be the sub-vector space 
of sections which vanish on Z (sec the definition below). Our goal is to give an 
estimate of the dimension dim£(— Z) under suitable conditions. 

A staircase E C N d is a subset whose complement C = N d \ E verifies 
N d + C C C. We denote by I E the ideal of k[x\, . . . , xj] (resp. of k[[x±, . . . , Xd]]), 
of k[[xi, . . . , £<i]][i] ■ ■ ■ ) generated by the monomials x e ^ x e d d = x e whose ex- 
ponent e = (ex, ... , e<z) is in C . If E is a finite staircase, the subscheme Z{E) 
defined by I E is O-dimcnsional and its degree is #E. The map E *— » Z(E) 
is a one-to-one correspondance between the finite staircases of N d and the 
monomial punctual subschemes of Spec k[x\, . . . , Xd]- If E = (E\, . . . , E s ) is 
a set of finite staircases, if X is irreducible and if Z{E) is the (abstract non 
embedded) disjoint union Z(E\) JJ • • • Z(Es)> there is an irreducible scheme 
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P(E) which parametrizes the embeddings Z(E) — > X s , where X s C X is the 
smooth locus ([B] and |7j). Such an embedding Z(E) — > X s determines a sub- 
scheme of X, thus there is a natural morphism / : P(E) — > Hilb(X) to the 
Hilbert scheme of X. We denote by X(E) the subscheme parametrised by /(p) 
where p is the generic point of P{E). We will say that X(E) is the generic 
union of the schemes Z{E\), . . . , Z(E n ). If Z C X is a subscheme, denote by 
C{—Z) C £ the subvector space which contains the elements of £ vanishing on 
Z. If p is a non closed point of Hilb(X) whose residual field is fc(p), and if 
Z C X Xfc Spec k(p) is the corresponding subscheme, the definition of C{—Z) 
is as follows. Since £ <g) fc(p) c i?°(L ® k(p),X x fc(p)), it makes sense to con- 
sider the vector space V C £® k{p) containing the sections which vanish on 
Z. Denoting by A the codimension of V, we may associate with V a fc(p)-point 
g G Grassj.r p )(\, £ (£> k{p)) = Grassk{X,£) x Spec k(p) ([S], prop. 9. 7. 6). In 
particular £{—Z) is well defined as a (non closed) point of Grassk(X 7 £)- The 
goal of the theorem is to give an estimate of dim£(—X(E)). 
To formulate the theorem, we need some combinatorial notations that we in- 
troduce now. The k th slice of a staircase E C N d is the staircase T(E, k) C N d 
defined by: 

T(E, k) = {(0, (22, • . • , ad) such that (fc, 02, . . . , aj) G -E} 

If £7 = . . . , E s ) is a s-tuple of staircases and t = (ti, . . . ,t s ), we set 

T(E,t) = (T(E 1 ,t 1 ),T( J E; 2 ,t 2 ),... ! T( J B SJ t s )). 

A staircase E C N d is characterized by a height function He ■ N d_1 — > N which 
verifies: 

Vo, b G N d -\ h E (a + b) < h E (a) 

The staircase E and He can be deduced one from the other via the relation: 

(ai, . . . , ad) G E O 01 < h E (a 2 , ■ ■ ■ , a„) 

The staircase S , (£', f ) is defined by its height function: 

hs(E,t)( a 2, ■ ■ ■ ,a d ) = h E (a 2 , ■■■ ,a d ) if t > h E (a 2 , ■■■ ,a d ) 

= h E (a 2 , ■ ■ ■ , ad) - 1 if * < ^E(a 2 , • • . , a d ) 

Intuitivly, it is the staircase obtained by the suppression of the t th slice, as 
shown by the following figure. 





Staircase 



Suppression of slice number one 
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If E = (Ei, . . . , E s ) is a family of staircases, and t = (ti, . . . , t s ) £ N s , we put: 

S(E,t) - (S(E 1 ,t 1 ),S(E 2 ,t 2 ),...,S(E s ,t s )). 

If (t i , - . . , t r ) £ (N s ) r , the recursive formula 

S(E, ti, . . . , t r ) = S(S(E, ii, . . . , t r _i), i r ) 

defines the s-tuple of staircases S(E,ti, . . . ,t r ) obtained from the s-tuple E = 
(E±, . . . ,E S ) by suppression of r slices in each Ei. 

If p £ X is a smooth point, a formal neighborhood of p is a mor- 
phism if : Spec k[[xi, . . . , Xd]] — > X which induces an isomorphism between 
Spec A;[[xi, . . . ,Xd]] and the completion O p of the local ring of X at p. If 
p = (px> • •• ,Ps) is a s-tuple of smooth distinct points, a formal neighborhood of 
p is a morphism (<pi, . . . , ip s ) : U — > X from the disjoint union U — Vi ]J • ■ ■ ]J 14 
of s copies of Spec k[[xi, . . . , Xd]] to X , where ifi : Vi — ► X is a formal neigh- 
borhood of If D is a divisor on X, we say that <p and D are compatible if D 
is defined by the equation xi — around each pi (in particular, is a smooth 
point of £>). 

Consider the translation morphism: 
Tr Vl : k[[xi, . . .,Xd}} 

Xl 

■ i 

If Ei is a staircase, the ideal 

J(E u vi) = Tr Vl (I El )k[[xi, x d }} ® fc[[t]] C fc[[xi, . . . , ® *[[*]] 

defines a flat family F\ of subschemes of Spec k[[xi, . . . , Xd}} parametrised by 
Spec k[[t}}. This corresponds geometrically to the family whose fiber over t is 
obtained from V(I El ) by the translation xi i— > xi — < Ul . If is a formal neigh- 
borhood of pi, Fi can be seen as a flat family of subschemes of X via ipi, thus 
it defines a morphism Spec k[[t}} — > Hilb(X). We denote by X(<pi,Ei,t, v{) the 
non closed point of Hilb(X) parametrised by the image of the generic point. 
The first coordinate does not play any specific role, thus more generally, if 
E = (Ei, . . . , E s ) is a family of staircases, if ip = (cpi, . . . , cp s ) is a formal neigh- 
borhood of (pi, . . . ,p s ), if v = (vi, . . . ,v s ) £ N s , one defines similarly families 
Fi C X x Spec k[[t}} flat over Spec k[[t}]. Since F t D Fj = for i^j, the union 
F = Fi U • ■ ■ U F s is still flat over Spec k[[t]} and corresponds to a morphism 
Spec k[[t]} — ► Hilb(X). We denote by X V (E, t, v) the image of the generic point 
and by X V (E) = X ip (E,Q,v) the image of the special point (which does not 
depend on v). Finally, we denote by [x} the integer part of a real x. 
We are now ready to state the theorem. By the above, C(—X v (E,t,v)) corre- 
sponds to a morphism Spec k((t)) — ► G to a Grassmannian G, which can be 
extended to a morphism Spec k[[t}] — > G by valuative properness. The theorem 
gives a control of the limit obtained under suitable conditions. 



-> k[[xi,...,x d ]}®k[[t]} 
i-> xi (8) 1 - 1 <E> t Vl 
I — » X.; <g> 1 si i > 1 
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Theorem 1. Let D be an effective divisor on a quasi-projective scheme X, 
p = (pi, . . . ,p s ) be a s-tuple of smooth points of X , ip a formal neighborhood of 
p compatible with D , v — (v\, . . . , v s ) £ N s a speed vector, E — (E±, . . . , E s ) be 
staircases and Xu>(E, t, v) the generic union of subschemes defined by p. Suppose 
that one can find integers m > ■ ■ ■ > n r such that: 

• Vfc, rifc — nk+i > max(vi), 

• Vi, 1 < % < r, C(-(i - l)D - Z t ) = C(-iD) 

where U - ([^], . . . , [**]), T t - T(E,U) and Z, = X V {T % ). Then 

lim£{-X v {E,t,v)) c jC(-rD-X v (S(E,tx,...,t r ))) 

Remark 2. The main lemma 2.3 of Ujj corresponds essentially to the above 
theorem with r = 1 . 

If X is irreducible, X{E) is well defined and it specializes to X v (E,t,v). 
Thus we get by semi-continuity the inequality 

dimC(-X(E)) < dim£(-X<p(E,t,v)) = dhaKm£(-X v (E t t,v)). 

Combining this inequality with the theorem, we obtain the following estimate 
of dim£(— X(E)) in terms of a linear system of smaller degree. 

Corollary 3. dimC(-X(E)) < dim C{-rD - X v (S(E,t l7 ... ,t r ))) 

Remark 4. In case C is infinite dimensional, the theorem still makes sense 
since Grassmannians of finite codimensional vector spaces of C are still well 
defined and the limit makes sense in such a Grassmannian. 

3 Proof of theorem [1] 

We start with an informal explanation of the ideas in the proof in the case 
s = 1. Suppose that we have of family of sections s(t) of L which vanish on a 
moving punctual subscheme Z(t) — X V (E, t, v) whose support p(t) tends to p(0) 
as t tends to 0. Using local coordinates around p(0), the sections of L can be 
considered as functions and the vanishing on Z(t) translates to s(t) S J(t) where 
J {t) is the ideal of Z(t). Denote by J ni the restriction of J{t) to the infinitesimal 
neighborhood Spec k[t]/t ni of t — 0. Suppose that the family of sections over 
Spec k[t]/t ni is a family of sections which vanish on Z\. Then it is a family 
of sections vanishing on D since by hypothesis a section which vanish on Z\ 
automatically vanishes on D. If D is defined locally by the equation xi = 0, this 
means that s(t) = Xis'{t) with s'(t) £ (J m : x±). Restrict now to the smaller 
infinctismal neighborhood Spec k[t]/t n2 . Suppose that over this restriction, the 
family of sections, which already vanish on D, vanish also on Zi (i.e. s'(t) 
is a family of sections vanishing on Z%). Then by hypothesis, the sections 
vanish twice on D. Using local coordinates, this means that s(t) = x\s"{t) with 
s"(t) G ((Jm ■ xi) n2 : x\). After several restrictions, we put t = and we get 
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s(0) = x r lS ^(0) where sW(O) is in a prescribed ideal. The control we get in this 
way of the element s(0) G lim t _,o £( — X V (E, t, v)) translates into the inclusion 

tim£(-X v (E,t,v)) C C(-rD-X ¥ (S(E,t u ...,t r ))) 
given by the theorem. 

To play the above game, one needs to be able to compute in the successive 
steps ideals like ((J ni ■ %i)n 2 '■ x l) defined using restrictions and transporters. 
In view of this explanation, one can understand the conditions on the n 2 ; of 
the theorem as follows. The condition n\ > rii > 713 . . . comes from the fact 
that we restrict successivly to smaller and smaller neighborhoods. The condition 
nk—rik+i > max(vi) is a technical condition to be able to compute the successive 
ideals defined via transporters and restrictions. 

Let us start the proof itself now. In the context of the theorem, we are given 
a set of staircases E = (E%, . . . , E s ), a vector v — (vx, . . . , v s ), a divisor D and 
a formal neighborhood ip of (p±, . . . ,p s ) in which D is given by the equation 
x\ = around each p t . For n > 0, we put R n = k[[xi, . . . ,Xd]] s <8> k[[t\]/(t n ) 
and Roc — k[[xi, . . . ,Xd]] s ® k[[t]]. We denote by tp np : R n — > R p the natural 
projections, which exist for p < n < 00. If J C Roc is an ideal, we define we 
define recursively the ideals J ni :n 2 ----.n k C Rn k and Jn- L :n 2 --—:n k : C Rn k using 
transporters and restrictions by the formulas 

* J711 :ri2 : •• -:n k : \Jnx'Tl2' •••'■Tlk ' ^1/5 

• Jn 1 :n 2 :---:n k = 1pn k -in k (Jni:n 2 :— :n fe _i:) 

As explained above, the vector space £(—X(f,E,t,v)) corresponds to a mor- 
phism Spec k((t)) — ► G (where G is a Grassmannian of subvectors spaces of £) 
which extends to a morphism Spec k[[i\] — > G. The universal family over the 
Grassmannian G pulls back to a family U C Spec k[[i\] x £. Let Ci be a local 
generator of L &t pi. Any section a of the line bundle L can be written down 
a = (Jid around pi for some Ci £ . . . , £<*]]. The map: 

£ -> ...,a; d ]] s 
cr i ^ (crx, . . . ,a s ) 

identifies U with a subschemc of Spec k[[t\] x k[[xi, . . . , Xrf]] s . The theorem will 
be proved if we show that the special fiber U(0) contains only sections vanishing 
r times on D and if, in local coordinates, U(0) is included in x^I s ^ E ' t:L '"'' tr ' . 
Let us denote by U ni the restriction of U over the subscheme Spec k[[t]]/t ni . 
We show by induction that: 

^ 1, U ni C XiJ ni:n2: ... :ni: 

where J = J(Ei,v\) © • • • ffi J(E S7 v s ) c Roo- The fibers of U contain sections of 
£ which vanish on X v (E,t,v). Since J is the ideal of X V (E, t, v), this implies 
the inclusion U C J, hence U ni C Ji . By corollarylSJ this inclusion implies that 
the fibers of U ni are elements of £ which vanish on Z\, hence they vanish on 
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D by hypothesis. It follows that elements of U ni are dividible by x\ and we 
can then write: U ni C x\J ni: . Suppose now that U ni G x\J ni:n2: ... :ni: . Then 
U ni+1 C x\ J ni :n 2 :--:n»:ni+i- By corollary|Hl this inclusion implies that the fibers 
of U ni+1 arc elements of C(—iD) which vanish on Zj+i, hence they vanish on D 
by hypothesis. It follows that elements of U ni+1 are dividible by x 1 ^ 1 and we can 
write U ni+1 C x 1 ^ 1 J ni - n2 -...- ni+1 - . This ends the induction on i. In particular, 
for i = r, using corollary for the last equality, we have the required inclusion: 

17(0) = U nr (0) C aSJ ni:na: ... !Br .(0) = x r I S(B,t ll ..,tr) a 

We now turn to the proof of the corollaries |H1 and OH on which the above proof 
relies. Note that J = (J 1 , . . . , J s ) and I Tk = {(I Tk ) 1 , (I Tk ) s ) are defined 
componentwise, the component number i corresponding to the study around the 
point pi. Thus corollary [H] and [5] below can be proved for each component and 
one may suppose s = 1 to prove it. We thus suppose for the rest of this section 
that s = 1, that E = (Ei, . . . , E s ) is a staircase given by a height function h, 
and that v = (vx, . . . , v s ) S N. 

Let B (resp. C) be the set of elements m = (m 2 , ■ ■ ■ ,m d ) G N d_1 such that 
h(m) ^ (resp. /i(m) = 0). Remark that B is finite due to the finitness of E. 
We denote by 

• C(t) C R n the A;[[xi]] <E> sub-module containing the ele- 
ments £omim a .. W rr*2*-"ar ®/(t), where /(t) e fc[[t]]/t" and 
(m 2 , . . . ,m d ) e C 

• C(0) C Ri = k[[xi, . . . ,Xd\] the fc[[xi]] sub-module containing the series 
J2 am 1 m 2 ...m d x" ll x™ 2 . . . x™ d where (m 2 , . . . ,m«j) 6 C 

• £?(m) C i?„ the fc[[xi]] ® fc[[i]] sub-module generated by f m = (x x — 

j.v\h(m) m 2 m d 
L J x 2 ■ ■ ■ ,x d , 

• B(m,0) C Ri = k[[xi, . . . ,Xd]] the fc[[xi]] sub-module generated by 

• B nin2 ... nk (m) C i? rl the fc[[xi]] <8> sub-module generated by the ele- 
ments f m , * _ 't 1 Jm ; 1 < i < fc, where a,; = rraaxfO, rij — vh(m)) for i > 0. 
In particular, for k = 0, B nin2 ...„ k {m) — B{m). 

To simplify the notations, we have adopted above the same notation for distinct 
submodulcs (leaving in distinct ambiant modules). The following lemma says 
that the module B nin2 ^ nk (m) is well defined as a sub-module of Rj for j < n^. 

Lemma 5. Let j < rik- If i < k, the element * ~ ^ ^ m S Rj- I n particular 
Bnw 2 ...nu(y n ) C -Rj is loeii defined for j < rife. J/ m addition, j < rik+i, then 
t fc j s a multiple of X\ . 

x 1 

Proof. First, if I < i, the coefficient of x\ in t ak ~ i+1 f m is a multiple of 
fa k - i+1 -f.v(h(m)-i) _ -phis term is zero in i?j since the exponent of £ is at least 

rik-i+i — vl > rih + (i — l)u — vl > nk > j. It follows that * fc 't 1 ^'" € iij 
is well defined. A similar estimate shows that for I < i, the coefficient of 



8 



x\ in t ak - i+1 f m is zero in Rj for j < rtfc+i. Thus * * s a mu ltiple of ari. ■ 



Lemma 6. • As k[[xi}} -modules, I E = ® meB B{m, 0) © C(0) C 
fc[[xi, . . . , a?d]] 

• 4s k[[xi\] © k[[t}]-modules, J = meB P(m) © C(i) C R n 

Proof: This is a straightforward verification left to the reader. ■ 

Lemma 7. We have the equality of k[[xi\] © k[[t]]-modules: 

• Jni:---:n k = © m eB^«i»2-"i-l( m ) ® C(^) C P rlA . 

• Jn 1 :---:n k : = ® r „ e g B ni n 2 ...n k (m) © C (t) C P„ fc 

Proof. Let us say that the number of indexes of J n - L -...- nh and J„ i: ... : „ fc: is re- 
spectivly 2k — \ and 2/c. We prove the lemma by induction on the number i of 
indexes. If i = 1, we get from the preceding lemma the equality 

J ni = VWi {J) = fem (B(m)) + (C(t)) 

= ^ S(m) + C(t) in P tll . 

The last sum is obviously direct, thus it is the required equality. 
Suppose now that we want to prove the lemma for i = 2/c — 1 . This is exactly 
the same reasoning as in the case i = 1, substituting J ni: ... :nk , Jni-.---.nk-v- an d 
VVijc-in,; for J ni , J, and ip 

For the last case i = 2k. Taking the transporter from the expression of J ni -.—:n k 
coming from induction hypothesis, we get: 

J ni :-:n h : = © (^^...nn M : Xi) © (C(i) : Xi) 
roeB 

The equality (C(t) : xi) = C(t) is obvious, so we are done if we prove the 
equality {B nin2 ... nkl (m) : x\) = B„ 1 „ 2 ...„ fe (m) in the ambiant module R Uk - 
The inclusion D is clear since for every generator g of B nin2 nk (m), Xi<? is a 
multiple of one of the generators of B nin2 „ nk _ 1 (to). As for the reverse inclusion, 
if z G (B ni1l2 nk l (to) : Xi), one can write down 

-Pi ■ — + XiPo/m + Qo/m (*) 

Xi 

l<i<fe-l 1 

where Pj G fc[[xi]] <g> and Qo G By lemma [SJ the terms 

* *■ g j? arc dividible by xi, thus x\ divides Qo/m- It follows that the 

x 1 

coefficient Qot vh ( m 'x™ 3 . . . x™ d of x° in Qo/m is zero, which happens only if 
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Qo is a multiple of t max ^^ k ~ vhi - m ^ = t a " . Writing down Q = r^-i+i and di- 
viding the displayed equality (*) by X\ shows that z € B ni „ 2 ___ nk , as expected. ■ 



Corollary 8. J„ i: „ 2: ... : „ fc C I Tk 

Proof. In view of the previous lemma, and since the inclusion C C I Tk is 
obvious, one simply has to check that the generators of B ni . n2 ..... nk (m) verify 
the inclusion. The generators are explicitly given thus this is a straightforward 
verification. ■ 



Corollary 9. J„ i: „ 2 ,.. : „ fe (0) = I^tu-M) . 

Proof. According to lemmas and El it suffices to show that 
B ni n 2 —n k ("Jj 0) C is the submodule generated by x\ pl " m ^ where p(m) 

is the number of tj's verifying £j < h{m). Since the generators of B nxn2 .__ nk (m) 
are explicitely given, the corollary just comes from the evaluation of these 
generators at t = 0. ■ 



4 The Hilbert function of k 2 fat points in P 2 

In this section, we compute the Hilbert function of the generic union of k 2 fat 
points in P 2 of the same multiplicity m. 
We work over a field of characteristic 0. 

Definition 10. J/Z C P 2 is a zero- dimensional subscheme of degree deg(Z), 
we denote by H V (Z) : N — > N the virtual Hilbert function of Z defined by the 
formula H V (Z, d) = min( ( d + 1 K d + 2 ) ; deg(Z)). The critical degree for Z , denoted 
by d c (Z) is the smallest integer d such that H v (Z,d) > deg(Z). 

Theorem 11. Let Z be the generic union of k 2 fat points of multiplicity m. 
Then H{Z) = H V (Z). 

Let us recall the following well known lemma: 

Lemma 12. If H(Z,d) > H v (Z,d) for d = d c (Z) and d = d c (Z) - 1, then 
H(Z) = H V (Z). 

Definition 13. The regular staircase R rn C N 2 is the set defined by the relation 
(x, y) £ R m o- x + y < m. A quasi-regular staircase E is a staircase such that 
R m C E C Rm+i for some m. A right specialized staircase is a staircase such 
that ((x, y) € E and y > 0) (x+ 1, y— 1) € E. A monomial subscheme o/P 
with staircase E is a punctual subscheme supported by a point p which is defined 
by the ideal I E in some formal neighborhood of p. 
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Our first intermediate goal is lemma ^| which says that under suitable con- 
ditions, if Z = L U R C P 2 is a subscheme with L included in a line, the Hilbert 
function of Z is determined by that of R. 

Proposition 14. Let Z be a generic union of fat points. The following condi- 
tions are equivalent. 

• H(Z)=H V (Z) 

• there exists a quasi-regular right- specialized staircase E and a collision C 
of the fat points which is monomial with staircase E . 

• there exists a quasi-regular staircase E and a collision C of the fat points 
which is monomial with staircase E. 

Proof. 1 => 2. Let p t be the automorphism of P 2 = Proj(k[X, Y, H]) 
defined for t ^ by ft : X i— > *— * \->H i— ► H. Consider the collision 
C = lim^o ft(Z) . It is a subscheme of the affine plane Spec k[x = jj,y = jj] 
supported by the origin (0,0). It is shown in 0] that if H(Z) = H V (Z), then 
there is an integer m such that the ideal of G verifies L Rm+1 c L(C) C I Rm . 
Thus 1(C) — V © k[x,y]> m+ i where k[x,y]>, n+ i stands for the vector space 
generated by the monomials of degree at least m + 1, and V C k[x,y] m . 
Let now g t : x i— ► x — ty,y i— ► y. Then the ideal of D = liiRt—,co gt(C) is 
1(D) = W © k[x,y]> m+ i where W = lim t ^ 00 g t (y) is a vector space which 
admits a base of the form y m 1 xy m ~ 1 1 . . . ,x y n . Thus 1(D) = I E for some 
quasi-regular right-specialized staircase E. And D is a collision of the fat 
points since it is a specialisation of the collision C and since being a collision is 
a closed condition. 

2 => 3 is obvious. 

3 1. If there exists a collision C associated with a quasi- regular staircase 
E, then by semi-continuity H(Z,d) > H(C,d) = min( (d+1 ^ d+2) ,#E) = 

min( {d+1 Y +2 \ deg(C)) = mm( (d+1) 2 (d+2) , deg(Z)) = H v (Z,d). Since the 
well known reverse inequality H v (Z 1 d) > H(Z,d) is always true, we have the 
required equality H v (Z,d) = H(Z,d). ■ 



Lemma 15. Let R C P 2 be a generic union of fat points, D C pip be a generic 
line, L C D be a subscheme whose support is generic in D. Let Z — R U L and 
suppose that the degree of L satisfies deg(L) < d c (R). Then H(R) = H V (R) 
implies H(Z) = H V (Z). 

Proof. By the above lemma and its proof, there exists a quasi-regular right 
specialized staircase E and a collision C of the fat points supported by the 
origin of A 2 = Spec k[x,y] such that the ideal of C C A 2 is 1(C) = L E . 
By the genericity hypothesis, L can be specialized to the subscheme L(t) 
with equation (y — t,x de9 ^). Obviously L(t) is monomial with staircase 
F = {(0,0), (1, 0), . . . , (r, 0)}. Let D = lim^o C U L(t). By 0, 1(D) = L G for 
some monomial staircase G. Moreover, the explicit description of G given in 
13 ( G is the "vertical collision" of E and F) shows that G is quasi-regular. 
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Since Z = R U L can be specialized to a scheme D defined by a quasi regular 
staircase, H{Z) = H V (Z). ■ 



Lemma 16. Let Z C P 2 be a union of k 2 fat points of multiplicity m with 
k > 4. The critical degree d c (Z) verifies km + 1 < d c (Z) < km + k — 2. 

Proof: Direct calculation. ■ 
Proof of theorem \ll\ 

We show by induction on k that the Hilbert function of the generic union Z of k 2 
fat points of multiplicity m is the virtual Hilbert function H V {Z). If k < 3, this 
is known by [jj]. So we may suppose k > 4. According to lemma lT^l we only need 
to check that H(Z, d) > H V (Z, d) for d = d c (Z) or d = d c (Z) — 1, and, by lemma 
1161 such a d verifies d = km + s for some s satisfying < s < k — 2. By semi- 
continuity, it suffices to specialize Z to a scheme Z' with H(Z',d) > H v (Z,d). 
First, we choose a generic line D and generic points pi, . . . ,P2k-i on D. We 
divide the k 2 fat points into three subsets Ei,E2,Es of respective cardinal 
k,k — l, (k— l) 2 . We specialize the fc fat points of E\ on the points pk, ■ ■ ■ ,P2fc-i- 
We leave the generic (k— l) 2 + (fc— 1) points of E3UE2 in their generic position. 
We denote by £ the set of sections of 0(d) which vanish on the fat points of 
E1UE3. Since the points of Ei have been specialised, we have by semi-continuity 
the inequality: 

(*) H(Z, d) > ( d+1 K rf + 2 ) _ dim C(-X{E)) 

where 

E (_Z? m , . . . , Rm) • 
(fc— 1) copies 

We now make a further specialisation, moving the k — 1 fat points of i?2 on 
the points p%, . . . ,Pk-i using theorem^ To this end, we fix the notations. We 
choose a formal neighborhood tp of p = (pi, . . . ,pk—i), a number N >> and 
we take the speed vector 




k—8—2 times s+1 times 



Finally, we let 

m = (N + l)(m - i + 1) - 1, 1 < i < m. 

Let us check that the conditions of theorem ^ apply. The condition — 
nk+i > max(vi) is obviously satisfied. As for the remaining condition, re- 
mark that C(— (i — ^)D) is a set of sections of 0(d — i + 1) which vanish on 
. . . ,£> 2 fc-i +1 - I 11 particular, if Zi is a punctual subscheme of D of cardi- 
nal d— i + 2 — k(m — i + 1) = s + 1 + (i — l)(fc— 1) whose support does not meet 
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the union p}. U • ■ • Up2fc-i, then C(—iD — Zi) = + 1)D). In our case, Zj is 

a union of one-dimensional fat points of the line D. Let us compute its degree. 
The subscheme Zi is supported by p\ U • ■ • U p^-i and we denote by the 
degree of the part (Zi) Pj supported by pj. It is the cardinal m — [—) of the slice 
T(R m , that is dj- = i - 1 if j < k - s - 2 and dj = i if k - s - 1 < j < k - 1. 
Thus the degree of Zi is the sum of the dj, that is s + 1 + (i — l)(fc — 1). We 
can then apply theorem ^ and its corollary. We conclude that: 

(**) dim£(-X(E)) < dimC(-mD - X v (S(E,t u . . . ,t m )). 

The linear system C(~mD) is the set of sections of 0(d — m) which vanish 
on the union Z' of the fat points of E$. Moreover, X ip (S(E,ti, . . . ,t m )) is the 
union L of the one-dimensional fat points of p" 1 n D, . . . ,p™_ s _ 2 H D. It follows 
that 

(***) dimC(-mD-X v (S(E,ti,...,t m )) = ^ - m ^ d ^ m+1 ^ H(Z'uL, d-m) 
. By lemma ITH1 and the induction, we have 

(****) H(Z' U L,d- m) =H v (Z'UL,d-m) 
Now, by construction (or by an easy direct calculation), 

/ ~/ . * (d — m)(d — m + 1) , „ ,, d(d + I) 

H V (Z' U L, d - m) - ± = H V (Z, d) - v ^ ' 

Putting together the displayed equalities and inequalities (*). . . (*****) gives 
the required inequality H{Z,d) > H v {Z,d). ■ 



5 Collisions of fat points 

We start with a definition of a generic successive collision of fat points in A 2 . 
We proceed by induction. A generic successive collision of one fat point p m is 
the fat point itself. Suppose defined the generic successive collision Z mi ... TOfc _ 1 
of p™ 1 , . . . tP^-i 1 ■ Let C(d) be the generic curve of degree d containing the 
support O of Z mi .„ mk _ 1 . Let 

Z mi ... TO . (d) = lim Z„ ll ... mk _ 1 Up mk . 

Proposition 17. There exists an integer do such that Vd > do, Z mi ... mk (d) = 
Z mi ...m k {do)- We denote this subscheme by Z mi ... TOjt and this is by definition 
the generic successive collision of p™ 1 , . . . ,p k nk . 

Proof. Consider the morphism / : A 2 \{0} -> Hilb(A 2 ) C Hilb(P 2 ) which sends 
the point p G A 2 to the subscheme Z mi ... mk l \Jp mk . It extends to a morphism / : 
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S — > Hilb(¥ 2 ), where 7r : 5 — * A 2 is a composition of blowups (of simple points). 
The embeddings Spec k[t]/(t d ) — >■ A 2 sending the support of Spec k[t]/{t d ) to 
O G A 2 form an irreducible variety and we denote by g : Spec k[t]/t d — * A 2 the 
corresponding generic embedding. For p > d, the intersection C(p) fl O d of the 
curve with the fat point is isomorphic as an abstract scheme to Spec k[t]/(t d ); 
since for any embedding i : Spec k[t]/(t d ) — > A 2 , there exists a curve of degree 
d which contains the image Im(i), it follows that C(p) n O d is the subschemc 
associated with the generic embedding g. In particular, C(p)CiO d ° = C(do)CiO d ° 
if p > do. Choose do > n where n is the number of blowups in n. Since the order 
of contact of C(p) and C (do ) is at least do , the number of blowups is not sufficient 
to separate the curves and the strict transforms C(p) C S and C(do) C S 
intersect in a point s. It follows that Z mi ... mk (p) = Z mi ... mk (do) = f(s). ■ 

Our goal is to compute the generic collision Z mmmm of 4 fat points of multiplicity 
m. 

Remark 18. With the notations of proposition^^ the integers do which appear 
in the definition of Z mmmm will always be equal to 1. In other words, the colli- 
sion will be shown to depend only on the tangent directions of the approaching 
fat points. 

We will describe Z mmmm as a pushforward via a blowup ir : S — > A 2 , where 
7r is the blowup defined by the following Enriques diagram . 
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We recall for convenience what this means. Let qo G A 2 , qi,q2,q3 be three 
distinct tangent directions at qo. Let 

■q : Si -> S Q = A 2 

be the blowup of qo, and Qo C Si the exceptional divisor. Let 

D2 - * 5*1 

be the blowup of (qi U q-i U 93) C Qo? an d Qi,Q2,Q3 C Sj the respective 
exceptional divisors. If Q; G 5 rii is an exceptional divisor, and if — > 5 ni 
is a sequence of blowups, we still denote by Q; G 5j (resp. we denote by 
Ei G Sj) the strict transform (resp. the total transform) of Qi in Sj. With this 
convention, let 94 = Qo H Q2 G 6*2, gs = Qo H Q3 G 6*2. Let 

53 — » 1S2 
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be the blowup of (74 U (75, Qa,Q5 the corresponding exceptionnal divisors. Let 
?6 = Q3 H Q5 G S3, 54 — > S3 the blowup of c^, <56 its exceptional divisor. Let 
1i = Qe H Q3 G S4 and 5 = S5 — > S4 the blowup of 97. We denote by 

p : S — * Si and tt : S — > A 2 

the compositions of the blowups introduced above. As explained, each point qi 
defines a divisor Ei C S. If (mo, ■ ■ • ,mi) G N 8 , the ideal n^(Og(— rrnEi)) 
is a punctual subschcme supported by qo which we will represent graphically 
with a label mi at the point of the Enriqucs diagram corresponding to q^. For 
instance, the subscheme tt*(0§(— 8E — 1E\ — E 2 — E 4 — 3E 3 )) is associated 
with the following diagram. 




The following theorem describes the successive collision of four fat points which 
approach on curves C, with distinct tangent directions. This includes in partic- 
ular the generic successive collision. 

Theorem 19. Let q Q G A 2 , Qi,Q2,Q3 three distinct tangent directions at q 
and G\ , C2, C3 be three smooth curves passing through p with tangent direction 
<7i , ?2 , 93 • Let Z mmmm be the collision of the fat points p™ , p™ , p™ , p™ where: 

• po is located at qo, 

• pi moves on the curve C\ (resp. p 2 on C2, P3 on C3). 

Then Z mmmm is defined by the following Enriques diagram, which depends on 
m modulo 4- 




Proof. All cases are similar and we prove the theorem in the case m = 4fc. 
We choose a formal neighborhood £ of p = 92, 93) G (Si) 3 such that 
Qo C S\ is defined by the equation x\ = around each qi and such that 
C3 is defined by X2 = around qs (this is possible since C3 is smooth). Let 
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n = (to — 1, to — 5, . . . , 3). Let F m be the staircase defined by the height func- 
tion hp m (d) = 7iR m ([f])j and let G = S(R m ,n) be the staircase obtained from 
R m by suppression of the slices indexed by n. Let X^(R k , F k ,G k ) C S\ be the 
subschcmc defined by the formal neighborhood £ and the staircases R k , F k ,G k . 
According to the correspondancc between complete ideals and monomial sub- 
schemes formulated in jS], if the mi's are the integers defined in the Enriqucs 
diagram, 



Os(-J2miEi)) = O Sl (-m Q - X^R k ,F k ,G))) (* 



Let J{p3) denote the ideal of Z mmm Up™. I claim that we are done if we prove 
the inclusion 

lim r]*J(p 3 )cH (0 Sl (-moQo-X c (R k ,F k ,G)) (**). 

P3->P0 

Indeed, we would then have the inclusions 

Iz mmmm C V*il*Iz mmmm = T)*V* nm J (pa) 
C ?7» lim ri*J(p 3 ) 

P3^P0 

C ^H Q {O Sl {-7kQ -X 9 {R k ,F k ,G)) by (**) 
C H {i h (O Sl (-7kQ ~ X v (R k , F k7 G)) 
C H°(77,p.O s (-5^miEi)) by(*) 
C Iz where 7 Z = 7r*0<j(- J] to^). 

According to [2], since the Enriques diagram defining Z is unloaded, deg(Z) = 
■^2 m^m.+i) w j 1 j c ] 1 j g i mme diatly checked to be 4 4fc ( 4 ^ +1 ) = deg(Z mmmm ). Sum- 
ming up, Z and Z mmmm are two punctual subschemes of the same degree with 
Iz mmmm C /z, thus they are equal. 

It remains to prove the displayed inclusion (**) using our theorem. By jS] or 

mi, 

V*Iz mmm = H°O Sl {-6kQ - X i ,{R 2k ,F 2k )) 

where ip is the formal neighborhood of (91, 92) induced by the formal neighbor- 
hood £ of (91,92,93)- Thus 

lim r]*J(p 3 ) = YvaiC{-XJR mi t, v = 1)) 

P3-»P0 t->0 

where </? is the formal neighborhood of p 3 induced by the formal neighborhood 
£ of (91,92,93) and C = H°{Os Y {-QkQ ~ X i ,{R 2kl F 2k ))). To apply theorem 
H with X = Si, s = 1,D = Qo, and n = (to — 1, m — 5, . . . , 3), the verification 
£((-« + 1)D - Zi) = C(-iD) is needed. Elements of C((-i + l)D - Z % ) are 
sections of Os 1 ((— 6fc — i + l)Qo) that vanish on 

^(iZafc-i+i.Fafc-i+i) U = X e (R 2k _ i+1 ,F 2k _ i+1 ,T(R m ,m- 1 - 4(i - 1))). 
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Since the intersection 



Qo n X^{R 2k _ l+1 , F 2k _ i+1 ,T(R m , m - 1 - 4(* - 1))) 

has degree 3(2fc— z + l) + (4i — 3) greater than the degre 6fc+z — 1 of the restriction 
Os((—6k — i+l)Qo)iQ , it follows that any section of C((—i + l)D — Zi) vanishes 
on D. Thus we can apply the theorem and we get: 

\imC(-X v (R m ,t,l)) C £(-kQ -X v (S(R m ,n))) 

H°(O Sl (-7kQ - X<p(R k ,F k ) - X v {S{R m ,n)))) 

H (O Sl {-moQo - X^R^F^SiRm^))), 
which concludes the proof. ■ 



References 

[1] J. Alexander and A. Hirschowitz. An asymptotic vanishing theorem for 
generic unions of multiple points. Invent. Math., 140(2):303-325, 2000. 

[2] E. Casas-Alvero. Infinitely near imposed singularities and singularities of 
polar curves. Math. Ann., 287(3) :429-454, 1990. 

[3] L Evain. Collisions de trois gros points sur une surface algebrique. PhD 
thesis, PhD., Nice, 1997. 

[4] Laurent Evain. Calculs de dimensions de systemes lineaires de courbes 
planes par collisions de gros points. C. R. Acad. Sci. Paris Ser. I Math., 
325(12):1305-1308, 1997. 

[5] A. Grothcndicck. Elements de geometric algebrique. I. Lc langage des 
schemas. Inst. Hautes Etudes Sci. Publ. Math., (4):228, 1960. 

[6] Alexander Grothendieck. Techniques de construction et theoremes 
d'existence en geometrie algebrique. IV. Les schemas de Hilbert. In 
Seminaire Bourbaki, Vol. 6, pages Exp. No. 221, 249-276. Soc. Math. 
France, Paris, 1995. 

[7] A Hirschowitz. La methode d'horace pour Pinterpolation a plusieurs vari- 
ables. Manuscripta Mathematica, 50:337-388, 1985. 

[8] Evain Laurent. La fonction de Hilbert de la reunion dc A h gros points 
genenques de V z de mcmc multiplicitc. J. Algebraic Geom., 8(4):787-796, 
1999. 



17 



[9] M Nagata. On rational surfaces, II. Memoirs of the College of Science, 
University of Kyoto, XXXIII(2):271-293, 1960. 

[10] Masayoshi Nagata. On the 14-th problem of Hilbert. Amer. J. Math., 
81:766-772, 1959. 

[11] Charles Walter. Collisions of three fat points on an algebraic surface. 
P republication I^IH, Univ. Nice, pages 1-7, 1995. 



18 



